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Abstract. Although there are many simple proofs of Jordan's decomposition theorem in 
the literature (see the bibliography and the references mentioned in [3]), our proof seems 
to be even more elementary. In fact, all we need is the theorem on the dimensions of range 
and kernel and the existence of eigenvalues of a linear transformation on a nontrivial 
finite dimensional complex vector space. We construct whole chains and and count the 
total number of vectors belonging to the chains. The proof that those vectors are linear 
independent is standard. The Cayley-Hamilton theorem is not needed for the proof, it 
Q . could be obtained as an easy corollary. 

Theorem. Let A be a linear operator on a finite dimensional complex vector space 
X. There exist complex numbers Aj and a base {x^} of X where 1 < i < n and 
O \ < j < ki such that 



(N 
O 



Ax® = AjX° and Ax.i = AjX^ + x^ 1 for every j > 1 and every i. (1) 

A second linear operator B on X is similar to A if and only if 
dim(5 — X) k X = dim(^4 — X) k X for every eigenvalue A and every k > 1. 



\Q • Proof. We prove the first part of the theorem by induction with respect to the 

number of distinct eigenvalues of A. If there are no eigenvalues, then the dimension 
of X is and the theorem is trivial. Assume that the assertion is true for every 
linear transformation with d distinct eigenvalues. Consider a linear transformation 
A with d + 1 distinct eigenvalues. Let A be one of them. Set Rk = (A — X) k X for 
k > 0. There exists a positive integer a such that R a is a proper subspace of R a -i 
and such that R a +i = R a - Thus, the restriction of A — A to R a is invertible. The 
restriction of A to R a has only d distinct eigenvalues and the induction assumption 
applies. There is a base {x^} of R a where 1 < i < n and < j < ki that satisfies 
(1). We need to extend that base to a base of X. 
j> \ The intersection of R a and the kernel of (A — A) a is {0}. Let be the dimension 

of Rk for every k. Let Nk be the kernel of the restriction of A — A to Rk for every k. 
Set nk = dimAfe. Thus, nk > nk+i for every k. By the theorem on the dimensions 
of range and kernel of a linear transformation, dim Nk = rk — rk+i- 

For every k with nk > nk+i we will construct nk — nk+i chains of length k + 1 
with the chain property (1) for the eigenvalue A. We choose inductively a base {x°} 
of Nk for every k > 0; here n < i < n + n^. For k > a we have Nk = {0}, = 0, 
and our base is empty. Assume that we have chosen a base of Nk for some k with 
1 < k < a. We add n^-i — n k vectors x° for n + n k < i < n + n k -i in order to obtain 
a base of Nj.-i. 

Now recall that Nk C Rk for every k. Choose x^ with (A — X) k x. k = x° for 
n + rifc+i < i < n + nk and set x^ = (A — X) k ^^ k for 1 < j < k — 1. Thus, 
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(A — X) j+1 x.l = (A — A)x° = for every i,j with % > n. We obtain a total of 

a—1 a—1 a—1 

^2(k + l)(n k - rafc+i) = ^2n k = ^2(r k - r k+1 ) = dim A" - dimR a 

k=0 k=0 k=0 

vectors from the kernel of (A — X) a . It remains to show that those vectors are linear 
independent. We set ki = k for n + n k+ i < i < n + n k and k < a. Assume that 
there are complex numbers such that 

n+no 

i=n+l j<ki 

We prove by induction on j that = for every i > n and every j. Recall that 
ki < a for every i > n. Assume that = for every j with j > k and some 
fc < a — 1. We apply (A — \) k to the above equation and obtain that 

n+n n+n k 
i=n+l j<ki i=n+l 

Thus, = for n < i < n + n k (recall that the vectors x° for n < i < n + n k are 
linear independent). 

The second part of the theorem is an obvious consequence of the above construc- 
tion. 
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